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% Data networks as cascades: investigating the muitifractal nature of Internet WAN 
^ traffic 

^ A. Feldmann, A. C. Gilbert, W. Wlllinger 

October 1998 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM SIGCOMM '98 conference on Applications, technologies, 
architectures, and protocols for computer communication SIGCOMM 

'98, Volume 28 Issue 4 

Publisher: ACM Press 

* Full text available' 'P 1pdf(2.19 MB) Additional Information: full citation , abstract , references , citings , index 
jt ' ^ terms 

In apparent contrast to the well-docunnented self-sinailar (I.e., nfionofractal) scaling 
behavior of nneasured LAN traffic, recent studies have suggested that measured TCP/IP 
and ATM WAN traffic exhibits nnore complex scaling behavior, consistent with 
multifractals. To bring multifractals into the realm of networking, this paper provides a 
simple construction based on cascades (also known as multiplicative processes) that is 
motivated by the protocol hierarchy of IP data networks. The cascade framewor ... 



2j The changing nature of network traffic: scaling phenomena 
^ A. Feldmann, A. C. Gilbert, W. Willinger, T. G. Kurtz 

April 1998 ACM SIGCOMM Computer Communication Review, Volume 28 issue 2 

Publisher: ACM Press 

Full text available: " g) pdfd.SO MB) Additional Information: full citation , abstract , citings , index terms 

In this paper, we report on some preliminary results from an in-depth, wavelet-based 
analysis of a set of high-quality, packet-level traffic measurements, collected over the last 
6-7 years from a number of different wide-area networks (WANs). We first validate and 
confirm an earlier finding, originally due to Paxson and Floyd [14], that actual WAN traffic 
^ Is consistent with statistical self-similarity for sufficiently large time scales. We then relate 
this large-time scaling phenomenon to the em ... 




3 Session 3A: Networks: Measurements and characterization of traffic in a university 
^ environment 

^ Balaji R. Venkatraman, R. E. Newman-Wolfe, Randy Chow, Haniph A. Latchman 
April 1992 Proceedings of the 30th annual Southeast regional conference 
, Publisher: ACM Press 

<^ Full text available: pdf(531.86 KB) Additional Information: full citation , abstract , references 

In this paper we characterize the traffic seen in a university environment, especially on 
the broadband medium which serves as the backbone. The traffic is characterized based 
on parameters such as the volume of traffic generated, the packet inter-arrival times, the 
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packet size and the protocol type and application that generated the traffic. We use the 
packet train model to analyze and characterize the traffic. Network traffic being inherently 
ji bursty, we propose a practical definition for burst ... 

4 Real-time estimation and dynamic renegotiation of UPC paranneters for arbitrary 
traffic sources in ATM networks 
Brian L. Mark, Gopalakrishnan Ramamurthy 

December 1998 IEEE/ ACM Transactions on Networking (TON), Volume 6 issue 6 
Publisher: IEEE Press 

Full text available: pdff424.49 KB) Additional Information: full citation , references , citings . Index terms 




Keywords: asynchronous transfer mode, quality of service, real-time estimation, 
resource allocation, traffic characterization 



Military applications: Simulation nnethods for analysis of traffic processes in ATM 
networks 

Kenneth Y. Jo, Christopher Munk 

December 2000 Proceedings of the 32nd conference on Winter simulation 
Publisher: Society for Computer Simulation International 

Full text available: pdff605.81 KB) Additional Information: full citation , abstract , references 

This paper presents efficient simulation methods for analyzing modern, large-scale 
networks and evaluating their performance attributes. Characterizing traffic flows from 
multiple sources and applications is key in assessing overall network performance 
measures. It is essential to have quantitative network cost and performance measures in 
order to plan, design, and implement modern, large-scale networks such as the Advanced 
Distributed Learning Network (ADLN). ADLN requires Integrated, multimedl ... 

Papers: Synthesis of fractional gaussian noise using linear approximation for 

generating self-sinnilar network traffic 
Sergio Ledesma, Derong Liu 
April 2000 ACM SIGCOMM Computer Communication Review, Volume 30 issue 2 

Publisher: ACM Press 

. Full text available: pdf(961.20 KB) Additional Information: full citation , abstract , references , citings 
. j 

The present paper focuses on self-similar network traffic generation. Network traffic 
modeling studies the generation of synthetic sequences. The generated sequences must 
have similar features to the measured traffic. Exact methods for generating self-similar 
sequences are not appropriate for long traces. Our main objective in the present paper is 
to improve the efficiency of Paxson's method for synthesizing self-similar network traffic. 
Paxson's method uses a fast, approximate synthesis for the ... 

7. Some optimal traffic regulation schemes for ATM netvyorks: a Markov decision 

^ approach 

Mohamed Abdelaziz, loannis Stavrakakis 

October 1994 IEEE/ACM Transactions on Networking (TON), volume 2 issue 5 
Publisher: IEEE Press 

Full text available: pdf(1.20 MB) Additional Information: full citation , references , index terms 



^ ' Dynamics of IP traffic: a study of the role of variability and the impact of control 
Anja Feldmann, Anna C. Gilbert, Polly Huang, Walter Willinger 

August 1999 ACM SIGCOMM Computer Communication Review , Proceedings of the 
conference on Applications, technologies, architectures, and protocols 
for computer communication SIGCOMM '99, volume 29 issue 4 
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Publisher: ACM Press 

Full text available' ^ pdf(1.77 MB) Additional Information: full citation , abstract , references , citings , index 
^ ^ ^ ■ terms 

Using the A?s-2-simulator to experiment with different aspects of user- or session- 
behaviors and network configurations and focusing on the qualitative aspects of a 
wavelet-based scaling analysis, we present a systematic investigation Into how and why 
variability and feedback-control contribute to the intriguing scaling properties observed in 
actual Internet traces (as our benchmark data, we use measured Internet traffic from an 
ISP). We illustrate how variability of both user aspects and ... 

Design of a fuzzy traffic controller for ATM networks B 
Ray-Guang Cheng, Chung-Ju Chang 

June 1996 IEEE/ACM Transactions on Networking (TON), Volume 4 issue 3 
Publisher: IEEE Press 

Full text available: Wi pdff1.67 MB) Additional Information: full citation , references , citings , index terms 



10 Analysis of ISP IP/ATM network traffic measurements 
Raja Epsilon, Jun Ke, Carey Williamson 

September 1999 ACi^ SIGMETRICS Performance Evaluation Review, volume 27 issue 2 
Publisher: ACM Press 

Full text available: 'g^ pdf(794.71 KB) Additional Information: full citation , abstract , citings , index terms 

This paper presents network traffic measurements collected from a commercial Internet 
Service Provider (ISP) whose traffic is being carried over an ATM backbone network. Much 
of the aggregate traffic is Web-related, and thus represents a Web/TCP/IP/AAL-5/ATM 
protocol stack. Four traces have been collected at the AAL-5 frame level, using a NavTel 
IW95000 ATM test set. These traces provide a detailed look at protocol-level behaviours, 
but only for rather short time durations (e.g., 30-40 seconds p ... 

Keywords: ATM networks, TCP/IP, network traffic measurement, web, wworkload 
characterization 



11 Delay jitter first-order and second-order statistical functions of general traffic on high- 

^ speed multimedia networks 
^ Cathy A. Fulton, San-qi Li 

April 1998 IEEE/ ACM Transactions on Networking (TON), volume 6 issue 2 

Publisher: IEEE Press 

Full text available: ^ pdf(469.42 KB) Additional Information: full citation , references , citings . Index terms 



Keywords: QBD analysis, autocorrelation function, cell delay variation, jitter, multinnedia, 
probability density function 



12 Experimental queueing analysis with long-range dependent packet traffic 
Ashol< Errannilli, Onuttom Narayan, Walter Willinger 

April 1996 IEEE/ACM Transactions on Networking (TON), volume 4 issue 2 
Publisher: IEEE Press 

Additional Information: full citation , references , citings , index terms . 
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^^"^ review 



Self-sinnilarity through high-variability: statistical analysis of Ethernet LAN traffic at the 
source level 
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Walter Willinger, Murad S. Taqqu, Robert Sherman, Daniel V. Wilson 
. February 1997 IEEE/ACM Transactions on Networking (TON), Volume 5 issue i 
^ Publisher: IEEE Press 

Full text available: pdf(772.28 KB) Additional Information: full citation , references , citings , index terms 



Keywords: LAN traffic measurements, fractional Gaussian noise, infinite variance, long- 
range dependence, packet-train model, self-similarity 



1* Self-similarity through hiah-variabilitv: statistical analysis of ethernet LAN traffic at the 
source level 

Walter Willinger, Murad S. Taqqu, Robert Sherman, Daniel V. Wilson 
October 1995 ACM SIGCOMM Computer Communication Review , Proceedings of the 
conference on Applications, teclinologies, architectures, and protocols 
for computer communication SIGCOMM *95, volume 25 issue 4 
Publisher: ACM Press 

Full text available- 'P |pdf(1.79 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

A number of recent empirical studies of traffic measurements from a variety of working 
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17 Network measurement of the VMTP request-response protocol in the V distributed 
system 

david R. Cheriton, Carey L. Williamson 

May 1987 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
1987 ACM SIGMETRICS conference on Measurement and modeling of 
computer systems SIGMETRICS '87, volume is issue i 
Publisher: ACM Press 

Full text available- ^ pdff1.32 MB^ Additional Information: full citation , abstract , references , citings , index 
^ terms 

Communication systems are undergoing a change in use from stream to request-response 
^ or transaction communication. In addition, communication systems are becoming 

increasingly based on high-speed, low delay, low error rate channels. These changes call 
for a new generation of networks, network interfaces, and transport protocol design. The 
performance characteristics of request-response protocols on these high-performance 
networks should guide the design of this new generati ... 

IS Fast, approximate synthesis of fractional Gaussian noise for generating self-similar 
^ network traffic 
^ Vern Paxson 

October 1997 ACM SIGCOMM Computer Communication Review, Volume 27 Issue 5 
Publisher: ACM Press 

Full text available: ^ pdf(1.4D MB) Additional Information: full citation , abstract , citings , index terms 

Recent network traffic studies argue that network arrival processes are much more 
faithfully modeled using statistically self-similar processes instead of traditional Poisson 
processes [LTWW94, PF95]. One difficulty in dealing with self-similar models is how to 
efficiently synthesize traces (sample paths) corresponding to self-similar traffic. We 
present a fast Fourier transform method for synthesizing approximate self-similar sample 
paths for one type of self-similar process. Fractional ... 

Virtual clock: a new traffic control algorithm for packet switching networks 
L. Zhang 

^ August 1990 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM symposium on Communications architectures 8l protocols 

SIGCOMM '90, Volume 20 Issue 4 

Publisher: ACM Press 

J Full text available- "PI pdfd.lQ MB) Additional Information: full citation , abstract , references , citings , index 

terms 

A challenging research issue in high speed networking is how to control the transmission 
rate of statistical data flows. This paper describes a new algorithm, VirtualClock, for data 
traffic control in high-speed networks. VirtualClock maintains the statistical multiplexing 
flexibility of pocket switching while ensuring each data flow its reserved average 
throughput rate at the same time. The algorithm has been tested through simulation. 

20 Distributed testing and measurement across the Atlantic packet satellite network 
£ (SATNET) 

K. Seo, J. Crowcroft, P. Spilling, J. Laws, J. Leddy 

August 1988 ACM SIGCOMM Computer Communication Review , Symposium 

proceedings on Communications architectures and protocols SIGCOMM 

'88, Volume 18 Issue 4 

Publisher: ACM Press 

Full text available: ' ^pdf(1.42 MB) Additional Information: full citation , abstract , references , index terms 

The analysis of the test and measurement of TCP/IP performance over the Atlantic Packet 
Satellite Network (SATNET) is described. Both the methodology and tools as well as the 
results and their analysis are discussed. Because of the Internetwork nature of the 
environment, the tests were designed to allow the SATNET Measurement Taskforce to 
look at the effects of each component of the end-to-end path, e.g., local networks, 
gateways, SATNET, and protocol layers. Results are given for the IP se ... 
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